package huawei;

/**
 * 素数之积
 */
public class Q27 {

    public static void main(String[] args) {
        for (int num = 0; num < 1000000000; num++) {
            boolean is = false;
            for (int i = 2; i * i <= num; i++) {
                if (isPrime(i) && num % i == 0) {
                    int j = num / i;
                    if (isPrime(j)) {
                        System.out.println(i + " " + j);
                        is = true;
                    }
                }
            }
        }

//        boolean is = false;
//        for (int i = 2; i * i <= num; i++) {
//            if (isPrime(i) && num % i == 0) {
//                int j = num / i;
//                if (isPrime(j)) {
//                    System.out.println(i + " " + j);
//                    is = true;
//                }
//            }
//        }
//        if (!is) {
//            System.out.println("-1 -1");
//        }
    }

    /**
     * 判断n是否是素数
     * @param n
     * @return
     */
    public static boolean isPrime(Integer n) {
        if (n <= 1) {
            return false;
        }

        for (int i = 2; i * i < n; i++) {
            if (n % i == 0) {
                return false;
            }
        }
        return true;
    }
}
